Timed π-Calculus
نویسندگان
چکیده
We extend π-calculus with real time (timed π-calculus) and give an operational semantics for it. We present the outline of an implementation based on co-induction, coroutining, and constraint logic programming over reals of this operational semantics. We show how timed π-calculus can be used for modeling and verifying real-time and cyberphysical systems. We illustrate our work by applying it to modeling of practical problems such as the Generalized Railroad Crossing problem.
منابع مشابه
Introducing Timers to π-Calculus
We introduce a new concept of modeling timed behavior in pi-calculus by representing timed actions (or timers) as interactions between application processes and clock processes. This approach extends the original calculus in a manner such that bisimulation arrangements in pi-calculus remain untouched.
متن کاملTiming Issues in Web Services Composition
webπ is a recent process calculus introduced to formally specify Web Services composition. It extends the π-calculus with timed workunits, namely an asynchronous and temporized mechanism for events raising and catching. In this paper we encode Berger-Honda Timed-π in webπ timed workunits and we prove a simulation theorem. The overall perspective of this work is to make webπ comparable with both...
متن کاملAn Extension of π-Calculus with Real-Time and its Realization in Logic Programming
We extend π-calculus with real-time by adding clocks, and give an operational semantics for it. We introduce timed bisimilarity and develop its properties, in particular, expansion theorem for realtime, concurrent, mobile processes. We present the outline of an implementation based on co-induction, coroutining, and constraint logic programming over reals of this operational semantics. We show h...
متن کاملBarbed Bisimulations for Timed Distributed π-calculus
Modelling distributed systems requires notions as locations, communication among the distributed processes, and resource access. To express time constraints for such systems, we have introduced timed distributed π-calculus called tDπ as an extension of the π-calculus with locations, types and timers. Timers define both timeouts for communication channels and timeouts for resources. We define th...
متن کاملCongruence Properties for a Timed Extension of the π-Calculus
We propose equivalences and preorders with congruence properties for a timed extension of the π-calculus. We present a timed extension of syntax and basic operational semantics to the π-calculus. The derived timed bisimulation relations are shown to be non-input congruent. The timed bisimilarities equalize the bisimilar processes not only in actions but also in timing of the actions. For the pu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013